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Software continually changes due to performance improvements, new requirements, bug 
fixes, and adaptation to a changing operational environment. Common changes include 
modifications to data definitions, control flow, method/function signatures, and class/file 
relationships. Signature changes are notable because they require changes at all sites 
calling the modified function, and hence as a class they have more impact than other 
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The ability to accurately identify the network traffic associated with different P2P 
applications is important to a broad range of network operations including application- 
specific traffic engineering, capacity planning, provisioning, service differentiation,etc. 
However, traditional traffic to higher-level application mapping techniques such as default 
server TCP or UDP network-port baseddisambiguation is highly inaccurate for some P2P 
applications. In this paper, we provide an efficient approac ... 
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An accurate mapping of traffic to applications is important for a broad range of network 
management and measurement tasks. Internet applications have traditionally been 
identified using well-known default server network-port numbers in the TCP or UDP 
headers. However this approach has become increasingly inaccurate. An alternate, more 
accurate technique is to use specific application-level features in the protocol exchange to 
guide the identification. Unfortunately deriving the signatures manual ... 
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Compositional reasoning must be better understood if non-trivial concurrent programs are 
to be verified. Chandy and Sanders [2000] have proposed a new approach to reasoning 
about composition, which Charpentier and Chandy [1999] have illustrated by developing a 
large example in the UNITY formalism. The present paper describes extensive 
experiments on mechanizing the compositionality theory and the example, using the proof 
tool Isabelle. Broader issues are discussed, in particular, the formalizati ... 
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Communication in cache-coherent distributed shared memory (DSM) often requires 
invalidating (or writing back) cached copies of a memory block, incurring high overheads. 
This paper proposes Last -Touch Predictors (LTPs) that learn and predict the "last touch" to 
a memory block by one processor before the block is accessed and subsequently 
invalidated by another. By predicting a last-touch and (self-)invalidating the block In 
advance, an LTP hides the inval ... 
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While threads have become an accepted and standardized model for expressing 
concurrency and exploiting parallelism for the shared-memory model, debugging threads 
is still poorly supported. This paper identifies challenges in debugging threads and offers 
solutions to them. The contributions of this paper are threefold. First, an open interface 
for debugging as an extension to thread implementations is proposed. Second, extensions 
for thread-aware debugging are identified and implemented wit ... 

Keywords: active debugging, concurrency, debugging, open interface, threads 
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The authentication logic of Burrows, Abadi and Needham (BAN) provided an important 
step towards rigourous analysis of authentication protocols, and has motivated several 
subsequent refinements. We propose extensions to BAN-like logics which facilitate, for the 
first time, examination of public-key based authenticated key establishment protocols in 
which both parties contribute to the derived key (i.e. key agreement protocols). Attention 
is focussed on six distinct generic goals for authenti ... 
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Current languages allow a programmer to describe an interface only by enumerating its 
parts, possibly including other interfaces wholesale. Such languages cannot express 
relationships between interfaces, yet when independently developed software components 
are combined into a larger system, significant relationships ariseTo address this 
shortcoming, we define, as a conservative extension of ML, a language for manipulating 
interfaces. Our language includes operations for adding, renaming, and re ... 

Keywords: interfaces, objective Caml, programming in the large, signature manipulation, 
signatures, standard ML 
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